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^ (57) Abstract: According to the invention, in order to control the access of traffic streams (VS) to the communications network 
ID (KN), an available capacity (VK), placed at the disposal of an access node (ZK) for transferring traffic streams (VS) to said com- 
^ munications network (KN), is determined from an access node (ZK) of the communications network (KN), taking into account the 
© total transfer capacity (G) of the communications network (KN). The available capacity (VS) is notably redetermined whenever the 

O routing information (RI) of the access node (ZK) is modified. An access control of this type guarantees the quality of service required 
in a connectionless communications network. 

^ [Fortsetzung auf der nachsten Seite] 
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Veroffentlicht: 

— mil internationalem Recherchenbericht 



Zur Ertiarung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
Codes and Abbreviations") am Anfang jeder regularen Ausgabe 
der PCT -Gazette verwiesen. 



(57) Zusammenfassung: Von einem Zugangsknoten (ZK) eines Kommiinikationsnetzes (KN) wild unter Beriicksichtigung der Ge- 
samtubennittlungskapazit^t (G) des Kommunikationsnetzes KN tine verfiigbare Kapazitat (VK), die dem Zugangsknoten (ZK) zur 
Ubermittlung von Verkehrsstromen (VS) an das Kommunikationsnetz (KN) zur Verfugung stent, zur Zugangssteuerung von Ver- 
kehrsstromen VS zu dem Kommunikationsnetz (KN) ennittelt Insbesondere wird die verfiigbare Kapazitat (VS) erneut ennittelt, 
wena die Routing-Informationen RI des Zugangsknotens (ZK) geandert werden. Mit einer derartigen Zugangssteuerung kann in 
einem verbindungslosen Kommunikationsnetz erne geforderte Dienstgiite garantiert werden. 
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Beschreibung 



5 Verfahren und Vorrichtung zur Zugangssteuerung eines Kommuni- 
kationsnetzes 



ZeitgemSfte paketorientierte Konimunikationsnetze - auch 1 Da- 
10 tennetze 1 genannt - sind bisher im wesentlichen auf die Ober- 
mittlung von in der Fachwelt auch als 'Datenpaketstrome 1 be- 
zeichneten Paketstromen ausgelegt. Hierbei ist ublicherweise 
keine garantierte Obermittlungs-Dienstgute erf orderlich. So 
erfolgt die Obermittlung der Datenpaketstrome z.B. mit 
15 schwankenden zeitlichen Verzogerungen, da die einzelnen Da- 
tenpakete der Datenpaketstrome ublicherweise in der Reihefol- 
ge ihres Netzzugangs iibermittelt werden, d.h. die zeitlichen 
Verzogerungen werden umso grofier, je mehr Pakete von einem 
Datennetz zu iibermitteln sind. In der Fachwelt wird die Ober- 
20 mittlung von Daten deshalb auch als Obermittlungsdienst ohne 
Echtzeitbedingungen bzw. als 'Non-Realtime-Service 1 bezeich- 
net . 

Im Zuge der Konvergenz von leitungsorientierten Sprach- und 
25 paketorientierten Datennetzen werden zunehmend Echtzeitdien- 
ste bzw. 'Realtime-Services', d.h. Obermittlungsdienste unter 
Echtzeitbedingungen wie z.B. die Obermittlung von Sprach- 
oder Bewegtbildinf ormationen, ebenfalls in paketorientierten 
Kommunikationsnetzen realisiert, d.h. die Obermittlung der 
30 bisher ublicherweise leitungsorientiert ubermittelten Echt- 
zeitdienste erfolgt in einem konvergenten Sprach-Daten-Netz 
paketorientiert , d.h. in Paketstromen. Diese werden auch 
'Echtzeitpaketstrome 1 genannt. Hierbei ergibt sich das Pro- 
blem, dass fur eine mit einer leitungsorientierten Ober- 
35 mittlung qualitativ vergleichbare paketorientierte Obermitt- 
lung eines Echtzeitdienstes eine hohe Dienstgtite erforderlich 
ist. Insbesondere ist eine minimale - z.B. < 200 ms - Verzo- 
gerung ohne Schwankungen der Verzogerungszeit wichtig, da 
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Echtzeitdienste im allgemeinen einen kontinuierlichen Infor- 
mationsfluB erfordern und einen Inf ormationsverlust, z.B. be- 
dingt durch Paketverluste, nicht durch ein nochmaliges Ober- 
mitteln der verworfenen Pakete ausgleichen konnen. Da diese 
5 Dienstgiite-Anforderungen grundsatzlich fur alle Kommunikati- 
onsnetze mit paketorientierter Obermittlung gelten, sind sie 
unabhangig von der konkreten Ausgestaltung eines paketorien- 
tierten Koimnunikationsnetzes . Die Pakete konnen folglich als 
Internet-, X.25- oder Frame-Relay-Pakete, aber auch als ATM- 
10 Zellen ausgebildet sein. Datenpaketstrome und Echtzeitpaket- 
strdme sind hierbei Ausf iihrungsbeispiele von in Kommunikati- 
onsnetzen tibermittelten Verkehrsstrdmen. 



20 



Eine Obermittlung von Sprach- und Bildinf ormationen in einem 
15 Sprach-Daten-Netz sollte iiblicherweise mit einer garantierten 
Dienstgiite erfolgen, damit die Qualitat der Sprach- und Bild- 
iibermittlung nicht abnimmt, wenn die Zahl der im Internet zu 
iibermittelnden Pakete ansteigt. Bei der IETF (Internet Engi- 
neering Task Force) ist hierzu in Blake et. al., "An Archi- 
tecture for Differentiated Services", RFC 2475, 1998, 
ftp://venera.isi.edu/in-notes/rfc2475.txt und in Nichols et. 
al, "Definition of the Differentiated Services Field (DS 
Field) in the IPv4 and IPv6 Headers", RFC 2474, 1998, 
ftp://venera.isi.edu/in-notes/rfc2474.txt vorgeschlagen, im 
25 bisher keine Dienstgiiten garantierenden paketorientierten In- 
ternet mehrere Service-Klassen einzufuhren. Ein derartiges 
Internet wird auch als ' Dif f Serv-Netz • bezeichnet. Hierbei 
werden die einzelnen Paketstrdme jeweils einer bestimmten 
Service-Klasse zugeordnet und von den Obermittlungsknoten des 
Internets entsprechend ihrer Service-Klasse gegeniiber Paketen 
anderer Service-Klassen bevorzugt oder benachteiligt iibermit- 
telt. Somit kann die far die Echtzeitdienste geforderte 
Dienstgiite beispielsweise dadurch gewahrleistet werden, dass 
die zugeh5rigen Echtzeitpaketstrdme einer Service-Klasse zu- 
geordnet werden, die von den Knoten des Internets bevorzugt 
ubermittelt wird - die Echtzeitpaketstrdme sind somit gegen- 
iiber den Datenpaketstrdmen priorisiert. 



30 



35 
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Durch die Bildung einer Klasse zur priorisierten Obermittlung 
wird innerhalb des Internets ein (virtuelles) separates Kom- 
munikationsnetz zu Obermittlung der hochprioren Verkehrsstro- 
5 me mit einer separaten Gesamtiibermittlungskapazitat gebildet, 
die einen Teil der Gesamtiibermittlungskapazitat des Internets 
umfasst. Als Gesamtiibermittlungskapazitat eines aus Obermitt- 
lungsknoten und -wegen bestehenden Kommunikationsnet zes wird 
hierbei diejenige Kapazitat angesehen, die fiir eine Obermitt- 

10 lung der gerade noch ohne Verkehrsverlust ubermittelbaren 
Verkehrsstrome erforderlich ist. In anderen Worten ausge- 
druckt bedeutet dies, dass kein weiterer Verkehrsstrom in dem 
Kommunikationsnet z ohne Verkehrsverlust tibermittelt werden 
konnte. Die noch verfiigbare Obermittlungskapazitat einer ge- 

15 gebenen Route zwischen zwei Obermittlungknoten des Kommunika- 
tionsnetzes hangt demnach nicht nur von dem Verkehr ab, der 
direkt zwischen diesen beiden Obermittlungknoten ubermittelt 
wird, sondern auch von demjenigen Verkehr, der in Folge einer 
Obermittlung entlang anderer Routen in dem Kommunikationsnet z 

20 zumindest teilweise entlang der gegebenen Route ubermittelt 
wird. 

Bei einer prioritatsgesteuerten Obermittlung ist grundsatz- 
lich zumindest fiir den priorisierten Verkehr eine Netzzu- 

25 gangskontrolle erforderlich, da die geforderte Dienstgute nur 
dann gewahrleistet werden kann, wenn dem Kommunikationsnetz 
nicht mehr priorisierte Pakete zugefuhrt werden als von die- 
sem maximal ubermittelt werden konnen. Hierzu sind fiir das 
' Internet mit mehreren Service-Klassen Netzubergangseinrich- 

30 tungen - auch 'Edgedevices 1 bzw. aus Sicht des Kommunikati- 
onsnetzes auch 1 Zugangsknoten 1 genannt - vorgeschlagen, von 
denen die Netzzugangskontrolle bewirkt wird. Hierbei konnen 
die Edgedevices 

- das Volumen des dem Kommunikationsnetz durch Paketstrome 
35 zugefuhrten Verkehrs steuern; 

- Prioritatskennzeichen in den Paketen entsprechend der 
Prioritat ihrer Paketstrome setzen; 
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- Prioritatskennzeichen von Paketstromen kontrollieren und 
gegebenenfalls korrigieren, falls die Pakete bereits mit 
Prioritaten gekennzeichnet sind; 

- die Obermittlungskapazitat von priorisierten Paketstromen 
kontrollieren. 



Die einem Edgedevice bekannten Obermittlungsknoten und -wege 
des Kommunikationsnetzes werden auch als 'Domane 1 bezeichnet, 
der das Edgedevice zugeordnet ist. Ein Edgedevice kann auch 
mehreren Domanen zugeordnet sein. 

Zur Steuerung des dem Kommunikationsnetz zugefuhrten Verkehrs 
wird in den Edgedevices iiblicherweise ein fester Schwellwert 
eingestellt, den das Verkehrsvolumen nicht uberschreiten 
sollte. Dieses Verfahren ist sehr einfach, aber unflexibel 
gegenuber Anderungen der Gesamtubermittlungskapazitat des 
Kommuniaktionsnet zes . 



Der Erfindung liegt somit die Aufgabe zugrunde, das Verfahren 
zur Steuerung des Zugangs zu einem Kommunikationsnetz zu ver- 
bessern. Die Aufgabe wird durch die Merkmale des Patentan- 
spruchs 1 gelost. 

Der wesentliche Aspekt der Erfindung besteht in einer von 
einem Zugangsknoten des Kommunikationsnetzes bewirkten Zu- 
gangssteuerung von Verkehrsstromen zu einem Kommunikations- 
netz in Abhangigkeit von einer verfiigbaren Kapazitat, die dem 
Zugangsknoten zur Obermittlung von Verkehrsstromen an das 
Kommunikationsnetz zur Verfugung steht. Fur zumindest diesen 
Zugangsknoten wird von einer Zugangsf unktion unter Beruck- 
sichtigung der Gesamtubermittlungskapazitat des Kommunikati- 
onsnetzes der Wert dieser verfugbaren Kapazitat, die dem Zu- 
gangsknoten zur Obermittlung von Verkehrsstromen an das Kom- 
munikationsnetz zur Verfugung steht, ermittelt und dem Zu- 
gangsknoten mitgeteilt. Einige wesentliche Vorteile der Er- 
findung seien im folgenden genannt: 
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- Die Zugangskontrolle kann flexibel auf Anderungen der Ge- 
samtubermittlungskapazitat angepasst werden. 

- Es wird vermieden, dass dem Kommunikationsnetz bei einer 
deutlich verminderten Gesamtubermittlungskapazitat mehr 

5 Verkehr zugefiihrt wird als ubermittelt werden kann. 

- Ein zumindest teilweiser Verlust von Verkehrsstromen wird 
vermieden. 

- Da die Zugangskontrolle alleinig von dem Zugangsknoten 
bewirkt wird, ist in den restlichen Obermittlungsknoten 

10 des Kommunikationsnetzes keine direkte Kenntnis der zuge- 
fuhrten Verkehrsstrome erf orderlich. Hiermit ist der be- 
sonders schone Vorteil verbunden, dass die Erfindung in 
verbindungslosen Kommunikationsnetzen f wie z.B. dem Inter- 
net, angewendet werden kann, 

15 

Gemafi einer Ausgestaltung des erf indungsgemafien Verfahrens 
ist vorgesehen, dass bei einer Anderung der Gesamtubermitt- 
lungskapazitat die verfugbare Kapazitat erneut ermittelt 
wird - Anspruch 2. Somit wird die Zugangskontrolle bei Ande- 
20 rungen im Kommunikationsnetz angepasst. Insbesondere wird 

durch die unmittelbare Anpassung des Schwellwerts 'verfugbare 
Kapazitat 1 die Zeitspanne minimiert, in der der Schwellwert 
ggf. nicht zu der geanderten Gesamtubermittlungskapazitat 
passen konnte. 

25 

Entsprechend einer Weiterbildung des erf indungsgemafien Ver- 
fahrens wird bei einem Kommunikationsnetz mit mehreren Ober- 
mittlungsknoten und -wegen die verfugbare Kapazitat zumindest 
teilweise in Abhangigkeit von Inf ormationen ermittelt, die 

30 dem Zugangsknoten fur die Wegefindung im Kommunikationsnetz 
zur Verfiigung stehen - Anspruch 3. Nach einer einer Ausge- 
staltung des erf indungsgemafien Verfahrens sind die Informa- 
tionen als die Obermittlungswege kennzeichnende Last- 
und/oder Kosteninf ormationen ausgebildet - Anspruch 4. Dies 

35 hat den Vorteil, dass eine Berucksichtigung der Gesamtuber- 
mittlungskapazitat des Kommunikationsnetzes mit Hilfe von 
Inf ormationen bewirkt wird, die in zeitgemafcen Zugangskno- 
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ten - z.B. den Edgedevices eines Dif f Serv-Netzes - ublicher- 
weise hinterlegt sind. 

Nach einer Variante des erf indungsgemaBen Verfahrens ist vor- 
gesehen, dass bei einem Kommunikationsnetz mit mehreren Ober- 
mittlungsknoten und -wegen, dessen Gesamtubermittlungskapazi- 
tat zumindest von den Obermittlungskapazitaten der Obermitt- 
lungswege abhangt, eine Anderung der Gesamtubermittlungskapa- 
zitat in Folge der Anderung der Obermittlungskapazitat eines 
der Obermittlungswege erkannt wird - Anspruch 5. Entsprechend 
einer Weiterbildung des erf indungsgemaBen Verfahrens ist vor- 
gesehen, dass die Anderung der Obermittlungskapazitat eines 
der Obermittlungswege dem Zugangsknoten entsprechend den Vor- 
schriften eines Routing-Protokolls mitgeteilt wird - An- 
spruch 6. Derartige Anderungen werden durch die meisten zeit- 
gemaBen Routing-Protokolle ublicherweise mitgeteilt. Die Er- 
findung kann somit vorteilhaft in vielen Kommunikationsnetzen 
ohne Anpassung des Routing-Protokolls angewendet werden. 

Nach einer Variante des erf indungsgemaBen Verfahrens ist vor- 
gesehen, dass die Zugangsfunktion in dem Zugangsknoten reali- 
siert ist und lediglich die fur diesen verfiigbare Kapazitat 
ermittelt - Anspruch 7. Somit wird die Zugangskontrolle al- 
leinig von dem Zugangsknoten, d.h. ohne Mitwirkung der ande- 
ren Obermittlungsknoten des Kommunikationsnetzes, bewirkt. 
Somit bleibt die Funktionalitat des Zugangsknoten auch dann 
erhalten, wenn wesentliche Teile des Kommunikationsnetzes 
aufgefallen sind. 



Weitere vorteilhafte Ausgestaltungen der Erfindung ergeben 
sich aus den unter- oder nebengeordneten Anspriichen. 

Das erfindungsgemaBe Verfahren wird im folgenden anhand eii 
Figur naher erlautert. 



Dabei zeigt Figur 1 in einem Blockschaltbild beispielhaft ei 
Kommunikationsnetz KN mit einer Gesamtubermittlungskapazitat 
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G, in dem ein Routing-Protokoll RP zur Obermittlung von Rou- 
ting-Inf ormationen RI zur Anwendung kommt. Das Kommunikati- 
onsnetz KN umfasst vier iibemiitt lungs knot en K, von denen der 
erste ubermittlungsknoten Ki als erster Zugangsknoten ZK lf 
5 der zweite Ubermittlungsknoten K 2 als zweiter Zugangsknoten 
ZK 2 und der dritte ubermittlungsknoten K 3 als dritter Zu- 
gangsknoten ZK 3 ausgebildet sind. Von den Zugangsknoten ZK 
werden jeweils Verkehrsstrome VS an das Kommunikationsnetz KN 
ubennittelt . 

10 

Die Ubermittlungsknoten sind durch vier Obermittlungswege 
W12/ Wh, W 24 und W 34 miteinander verbunden, wobei durch die 
Indizes diejenigen Ubermittlungsknoten Ki und Kj angezeigt 
werden, zwischen denen der Ubermittlungsweg W i; vorgesehen 
15 ist. Die Ubermittlungskapazitat jedes der Obermittlungswege 
sei z.B. durch Lastinf ormationen LI und/oder Kosteninf orma- 
tionen KI gekennzeichnet . 

In jedem der Ubermittlungsknoten sind Routing-Inf ormationen 
20 RI hinterlegt, die z.B. die Lastinf ormationen LI und/oder 

Kosteninf ormationen KI iiber die Obermittlungswege W umfassen. 
In den Zugangsknoten ZK: und ZK 2 ist zudem jeweils eine de- 
zentrale, zugangsknotenindividuelle Zugangsf unktion ZF reali- 
siert. Durch die Zugangsfunktionen ZF wird jeweils eine fur 
25 den zugeordneten Zugangsknoten ZK verfugbare Kapazitat VK 

ermittelt und diesem mitgeteilt. Alternativ ist eine zentrale 
Realisierung der Zugangsf unktion ZF angedeutet, die physika- 
lisch iiber den Ubermittlungsknoten K< erreicht wird. Sie 
dient z.B. zur Ermittlung der fur den Zugangsknoten K 3 ver- 
30 fiigbaren Kapazitat VK 3 , die diesem entsprechend mitgeteilt 
und in deren Wert in dem Zugangsknoten ZK 3 hinterlegt wird. 

Die Zugangsfunktion ZF kann beispielsweise zentral oder de- 
zentral realisiert werden. Fur das Ausf iihrungsbeispiel sei 
35 angenommen, dass die Zugangsfunktion ZF zugangsknotenindivi- 
duell - d.h. dezentral - realisiert ist. Einer derart reali- 
sierten Zugangsfunktion ZF stehen iiblicherweise keine globa- 
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len Informationen tiber alle in dem Kommunikationsnetz KN ak- 
tuell iibermittelten Verkehrsstrome VS zur Verfiigung. Die fiir 
den zugeordneten Zugangsknoten ZK verfiigbare Kapazitat VK 
wird deshalb beispielsweise auf Basis von lokal verfugbaren 
Informationen ermittelt, aus denen Ruckschlusse uber die ak- 
tuelle Verteilung der Verkehrsstrome auf die Obermittlungs- 
knoten K und Obermittlungswege W des Kommunikationsnetzes KN 
gezogen werden. Bei einer zugangsknotenindividuellen Reali- 
sierung der Zugangsfunktion ZF wird von dieser die ermittelte 
verfiigbare Kapazitat VK dem Zugangsknoten ZK mitgeteilt, in- 
dent der ermittelte Wert z.B. in einem Speichermedium des Zu- 
gangsknotens ZK hinterlegt wird. Bei einer zentralen Reali- 
sierung der Zugangsfunktion ZF wird der ermittelte Wert z.B. 
mit zumindest einer an den Zugangsknoten ZK iibermittelten 
15 Nachricht, die z.B. als Paket ausgebildet ist, an den Zu- 
gangsknoten mitgeteilt. 

ErfindungsgemaJJ erfolgt die Ermittlung der verftigbaren Kapa- 
zitat VK beispielsweise unter Beriicksichtigung der lokal hin- 

20 terlegten Routing-Inf ormationen RI. Mit besonders schonen 
Vorteilen ist eine Ausfiihrung der Erfindung verbunden, bei 
der die verfiigbare Kapazitat VK jeweils dann erneut ermittelt 
wird, wenn die Routing-Inf ormationen RI. Beispielsweise wer- 
den die Routing-Informationen RI tiblicherweise von dem Zu- 

25 gangsknoten ZK immer dann angepasst, wenn sich die Obermitt- 
lungskapazitat eines der Obermittlungswege W des Kommunikati- 
onsnetzes KN geandert hat. 



30 



35 



Beispielsweise werden die Routing-Informationen RI entspre- 
chend den Vorschriften eines in dem Kommunikationsnetz KN zur 
Anwendung kommenden Routing-Protokolls RP geandert. Die Auf- 
gabe des Routing Protokolls RP besteht hierbei darin, die 
Routen in dem Kommunikationsnetz KN veranderten Bedingungen 
des Kommunikationsnetzes KN anzupassen. Dies sei am Beispiel 
eines paketorientierten, verbindungslosen Kommunikationsnet- 
zes KN - z.B. einem Internet - kurz erlautert: 
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Auf Basis der Topologie des Koinmunikationsnetzes KN wird in 
jedem Obermitt lungs knoten K eine sog. 'Routing-Tabelle 1 zur 
Bestimmung des nachsten Obermitt lungs knoten K fur ein einge- 
hendes Paket erstellt. Anhand der Zieladresse eines Pakets 
5 wird in der Tabelle der nachste Obermitt lungs knoten K be- 
st immt. Da die Routing-Tabellen mit Hilfe des Routing Proto- 
kolls RP ublicherweise netzweit synchronisiert wird, erreicht 
jedes Paket i.A. sein Ziel. 

10 Ein Ausfall eines Obermittlungsweges W wird entsprechend den 
Vorschriften des Routing-Protokolls RP den Obermittlungskno- 
ten K des Koinmunikationsnetzes KN mitgeteilt. Von diesen wer- 
den daraufhin ublicherweise angepasste Routing-Tabellen ge- 
bildet . 

15 

Beispiele fur Routing-Protokolle sind OSPF (Open Shortest 
Path First), RIP (Routing Information Protocol) oder IS-IS 
(Intermediate System to Intermediate System) . Von jedem der 
Routing-Protokolle RP werden einem Zugangsknoten ZK ublicher- 

20 weise unterschiedliche Inf ormationen uber das Kommunikations- 
netz KN zur Verfugung gestellt. Beispielsweise hangen die 
einem Zugangsknoten ZK zur Verfugung stehenden Routing- 
Inf ormationen RI davon ab, welches Routing-Protokoll RP zur 
Anwendung kommt. Im einfachsten Fall wird nur die Topologie 

25 des Koinmunikationsnetzes mitgeteilt. Von den Zugangsknoten ZK 
werden gemafi dieser Routing-Information Routen mit einer 
bestimmten Metrik (z.B. Zahl der Obermittungsknoten K auf 
einer Route) ermittelt. Es konnen aber auch andere 
Informationen, wie Kapazitat der Obermittlungswege W, 

30 Kosteninformationen KI oder Lastinf ormation LI mitgeteilt 
werden. 

Von einem Zugangsknoten ZK kann somit die Zugangskontrolle 
von Verkehrsstromen VS zu dem Kommunikationsnetz KN auf Basis 
35 verschiedener Kriterien durchgefuhrt werden. Dazu wird ubli- 
cherweise die fur die Obermittlung der von dem Zugangsknoten 
ZK dem Kommunikationsnetz KN zugefiihrten Verkehrsstrome VS 
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erforderlichen Kapazitaten addiert und mit der verfiigbaren 
Kapazitat VK verglichen. Die summierten erforderlichen Kapa- 
zitaten sollen iiblicherweise die verfugbare Kapazitat VK 
nicht iiberschreiten. In diesem Fall wird die verfugbare Kapa- 
5 zitat auch 'Limit' oder 'Bandbreitenlimit' genannt. Ein be- 
stimmter Verkehrsstrom VS< wird hierbei i.A. entweder zuge- 
lassen - d.h. iibennittelt - oder abgelehnt. Von dem Zugangs- 
knoten ZK werden z.B. Information uber die Topologie des Kom- 
munikationsnetz KN, die Obermittlungskapazitaten der Ober- 
10 mittlungswege W des Kommunikationsnetz KN, oder typische 

Lastsituationen in dem Kommunikationsnetz KN berucksichtigt . 
Je nachdem wie detailliert das Kommunikationsnetz KN in Ab- 
hangigkeit von den zur Verfugung stehenden Routing- 
Informationen RI betrachtet wird, gibt es verschiedene Mog- 
lichkeiten, die verfugbare Kapazitat VK zur Obermittlung von 
Verkehrsstromen VS zu ermitteln: 



15 



1. Pauschales Limit VK fur die kumulierten erforderlichen 
Kapazitaten aller Verkehrsstrdme VS, die von einem 
20 Zugangsknoten ZK an das Kommunikationsnetz KN ubermittelt 
werden. 



25 



30 



35 



2. Je ein Bandbreitenlimit VK far jede Route zu anderen 
Obermittlungsknoten K des Kommunikationsnetzes KN. 

3. Je ein Bandbreitenlimit VK fur jeden einzelnen 
Obermittlungsweg W im Kommunikationsnetz KN, entlang der 
zumindest eine Route verlauft. 

Diese Limits VK gelten bei dezentraler Realisierung der 
Zugangsfunktion ZF iiblicherweise jeweils nur fur den Verkehr 
uber einen Zugangsknoten ZK. Bei Realisierung einer zentralen 
Zugangsfunktion ZF konnten die Limits auch global gepriift 
werden. 

GemaJi einer mit besonders schSnen Vorteilen verbundenen 
Variante der Erfindung wird die Zugangskontrolle auf Basis 
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der liber das Routing-Protokoll RP mitgeteilten Inf ormationen 
angepasst. Bei Anderung des Zustands des Kommunikationsnetzes 
KN - z.B. bei geanderten Wegen in dem Kommunikationsnetz KN 
in Folge eines Ausfalls Oder geanderter Lastsituation eines 
5 Obermittlungswegs W oder auch geanderter Kapazitat eines Wegs 
(z.B. bei ATM f ISDN) - wird somit die Zugangskontrolle des 
Zugangsknoten ZK unmittelbar entsprechend angepasst, indem 
die verfiigbare Kapazitat VK erneut ermittelt wird. Diese 
Anpassung erfolgt bei Wegfall eines Obermittlungswegs W - 
10 z.B. des Obermittlungswegs U 2 4 - und entsprechende 

Neubestimmung der Wege fur die ausgefiihrten drei Szenarien 
beispielsweise durch Ermittlung neuer Bandbreitenlimits : 

1. In dem Zugangsknoten ZK ist eine vordef inierte Tabelle 
15 (oder Berechnungsformel) zur Bestimmung eines neuen Limits 

VK vorgesehen. Das neue Limit VK wird der Tabelle unter 
Berucksichtigung der verfugbaren Obermittlungswege W 
entnommen. 

20 2. Von dem Zugangsf unktion ZF wird des Bandbreitenlimits VK 
aller Routen durch eine neue Aufteilung der verfiigbare 
Kapazitat VK des Zugangsknotens ZK neu berechnet. Die 
Obermittlungskapazitat der weggef allenen Routen soil 
beispielsweise als verloren betrachtet werden. Oberlappen 

25 die neuen Routen mit alten, so miissen die bisherigen 

Kontingente auf die Routen neu aufgeteilt werden. Fallt 
z.B. der Obermittlungsweg W 24 aus, fiihrt die neue Route von 
dem Obermitt lungs knoten K 2 zu dem Obermittlungsknoten K 3 
iiber den Obermittlungsknoten Ki. Da diese neue Route nun 

30 mit der Route zu dem Obermittlungsknoten Ki iiberlappt, 

wird fur diese beiden Routen die verfiigbare Kapazitat VK 
z.B. wie folgt neu aufgeteilt: Waren fur beide Routen 
ursprunglich jeweils 100 Verkehrsstrome VS zugelassen, so 
werden nach der Neuauf teilung z.B. je Route jeweils 50 

35 Verkehrsstrome VS zugelassen. 
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3. Grundsatzlich ware keine Neuberechnung der 

Bandbreitenlimits VK far einzele Obermittlungswege W 
erforderlich. Da in Folge des Ausfalls von 
Obermittlungswegen W tiblicherweise eine Anderung der 
Routen in dem Kommunikationsnetz KN erforderlich ist, 
sollte uberprlift werden, ob entlang der einzelnen 
Obermittlungswege W zusatzliche Routen verlaufen. In 
diesem Fall ware i.A. eine Anpassung der Bandbreitenlimits 
VK erforderlich. In obigem Beispiel sind vor Ausfall des 
Obermittlungswegs W 24 auf dem Obermittlungsweg W i2 100 
Verkehrsstrome VS zugelassen. Nach dem Ausfall ist zu 
beriicksichtigen, daft zusatzliche Routen entlang dem 
Obermittlungsweg W 12 verlaufen. 

Im Fall von Anderungen im Kommunikationsnetz KN kann die 
Neuberechnung der Zugangsf unktion ZF ergeben, daft an das 
Kommunikationsnetz KN mehr Verkehrsstrome ubermittelt werden 
als entsprechend der neu berechneten verfiigbaren Kapazitat VK 
zulassig ware. Wenn in Folge dessen die maximal Zahl von 
Verbindungen im Netz ubschritten wird, kommt es zu Oberlast 
und teilweisem Verlust von Verkehr. Daher wird die 
Obermittlung eines Teil der Verkehrsstrome VS aufgrund der 
Neuberechnung beendet. Hierfur sind grundsatzlich zwei 
Varianten vorgesehen: 

1. Es wird sofort die Obermittlung mehrere Verkehrsstrome VS 
beendet, so daft die verbleibenden Verkehrsstrome VS nicht 
von der Oberlast betroffen sind. 

2. Es wird langsam eine Obermittlung nach der anderen 
terminiert und somit gewartet, ob sich einige der 
Verkehrsstrome VS in Folge der Oberlast von selbst 
terminieren. 



Eine Entscheidung zwischen den genannten Varianten hangt z.B. 
davon ab wie schnell von dem Zugangsknoten ZK und den 
Verkehrsstrome VS reagiert werden kann bzw. reagiert wird. 
Die zwei Variante wird im Zweifelsfall auf Grund folgender 
Oberlegung vorgezogen: Viele Applikationen verwenden iibli- 
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cherweise zumindest zwei zusammengehorende Verkehrsstrome VS, 
die typischerweise in gegensatzlicher Richtung verlaufen 
(sog. bi-direktionale Verbindungen) . Falls hierbei einer der 
Verkehrsstrome VS terminiert wird, wird von der Applikation 
5 ublicherweise mit einem gewissen zeitlichen Versatz auch der 
zugehorige zweite Verkehrsstrom VS terminiert. 

Abschliefcend sei betont, dass die Erfindung in jedem beliebi- 
gen Konununikationsnetz KN angewandt werden kann. Beispiels- 
10 weise ist eine Anwendung vorgesehen in 

- Weitverkehrs-Kommunikationsnetzen KN, wie z.B. dem Inter- 
net, 

- lokalen Kommunikationsnetzen KN - auch 'Local Area Net- 
work 1 bzw. 'LAN 1 genannt, 

15 - virtuellen Kommunikationsnetzen KN, wie z.B. einem Virtual 
Private Network - auch 'VPN 1 genannt - oder dem eingangs 
beschriebenen priorisierten Teilnetz eines DiffServ- 
Netzes. 



WO 01/54448 PCT/EP01/00166 

14 

Patentansprtiche 



10 



1. Verfahren zur Zugangssteuerung eines Kommunikationsnetzes 
(KN) mat folgenden Schritten: 

- von einer Zugangsf unktion (ZF) des Kommunikationsnetzes 
(KN) wird unter Beriicksichtigung der Gesamtiibermittlungs- 
kapazitat (G) des Kommunikationsnetzes (KN) fflr zumindest 
einen Zugangsknoten (ZK) eine verfilgbare Kapazitat (VK) 
ermittelt, die diesem zur Obermittlung von Verkehrsstromen 
(VS) an das Kommunikationsnetz (KN) zur Verfugung steht, 

- von der Zugangsfunktion (ZF) wird dem Zugangsknoten (ZK) 
die verfiigbare Kapazitat (VK) mitgeteilt, 

- von dem Zugangsknoten (ZK) wird der Zugang von Verkehrs- 
15 stromen (VS) zu dem Kommunikationsnetz (KN) in Abhangig- 

keit von der verfugbaren Kapazitat (VK) gesteuert. 

2. Verfahren nach Anspruch 1, 
dadurch g e k e n n z e i c h n e t , 

20 dass bei einer Anderung der Gesamtubermittlungskapazitat (G) 
die verfiigbare Kapazitat (VK) erneut ermittelt wird. 

3. Verfahren nach einem der Anspriiche 1 oder 2, 
dadurch g e k e n n z e i c h n e t , 

25 dass bei einem Kommunikationsnetz (KN) mit mehreren Obermitt- 
lungsknoten (K) und -wegen (W) die verfiigbare Kapazitat (VK) 
zumindest teilweise in Abhangigkeit von Inf ormationen (RI) 
ermittelt wird, die dem Zugangsknoten (ZK) fur das Routing im 
Kommunikationsnetz (KN) zur Verfiigung stehen. 

30 

4. Verfahren nach Anspruch 3, 
dadurch g e k e n n z e i c h n e t , 

dass die Inf ormationen (RI) als die Obermittlungswege (UW) 
kennzeichnende Lastinf ormationen (LI) und/oder Kosteninforma- 
35 tionen (KI) ausgebildet sind. 




WO 01/54448 PCT/EP01/00166 

15 

5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass bei einem Kommunikationsnetz (KN) mit mehreren Obermitt- 
lungsknoten (K) und -wegen (W) , dessen Gesamtubermittlungska- 
5 pazitat (G) zumindest teilweise von den Obermittlungskapazi- 
taten der Obermittlungswege (W) abhangt, eine Anderung der 
Gesamtubermittlungskapazitat (G) in Folge einer Anderung der 
Obermittlungskapazitat eines der Obermittlungswege (W) er- 
kannt wird. 

10 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

dass die Anderung der Obermittlungskapazitat eines der Ober- 
mittlungswege (W) dem Zugangsknoten (ZK) entsprechend den 
15 Vorschriften eines Routing-Protokolls (RP) mitgeteilt wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Zugangsf unktion (ZF) in dem Zugangsknoten (ZK) rea- 
20 lisiert ist und lediglich die fur diesen verfiigbare Kapazitat 
(VK) ermittelt. 

8. Vorrichtung zur Durchfiihrung eines Verfahrens nach einem 
der vorhergehenden Anspruche, 
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